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Receive network map 
containing the NEs, SNEs 
and links, including an 
intransitive subnetwork 




Construct a directed graph having one 
ingress and one egress node for 
representing each SNE in the subnetwork; 
nodes representing respective other NEs; 
and edges representing links, wherein the 
graph includes only and all allowable paths 



Assign weights to 
edges of the graph 



Apply routing algorithm 
to find least cost paths 
using the assigned 
weights 
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